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Abstract We prove a conjecture due to Makanin: if a and j3 are elements 
of the Artin braid group B n such that a k = f3 for some nonzero integer 
k, then a and (3 are conjugate. The proof involves the Nielsen-Thurston 
classification of braids. 
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1 Introduction 

The Artin braid group on n strands, B n , is the group of automorphism of the 
n-punctured disc that fix the boundary pointwise, up to isotopies relative to 
the boundary. One can also consider the elements of B n (braids) as isotopy 
classes of loops in the space of configurations of n points in a disc D. That is, 
a braid is represented by the disjoint movements of n points in the disc, start- 
ing and ending with the same configuration, maybe permuting their positions. 
Braids can also be represented in a three dimensional picture: if we consider 
the cylinder D x [0, 1] , and fix n base points P±, . . . , P n in D, the movement 
of the point Pi is represented by a path, called ith strand, going from Pi x {0} 
to some Pj x {1}. The n strands of a braid are always disjoint, and isotopies 
correspond to deformations of the strands, keeping the endpoints fixed. 

The braid group B n is of interest in several fields of mathematics, with impor- 
tant applications to low dimensional topology, knot theory, algebraic geometry 
or cryptography. Among the basic results concerning braid groups, one can find 
the presentation, in terms of generators and relations, given by Artin [1] 

o / (TiO-j = o-jO-i (\i-j\>2) \ 

\ o-iO- i+1 o-i = cr i+ icrjC7j+i (1 < i < n - 2) I 

and the solutions to the word problem [11, 20, 3] and the conjugacy prob- 
lem [7, 3, 9]. Closely related to the latter is the problem of determining the 
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centralizer of a given braid [15, 10, 12]. It is in the context of these two prob- 
lems (conjugacy problem and computation of centralizers) that extraction of 
roots in braid groups becomes interesting (see Corollary 1.2 in this paper, and 
the last section of [12]). 

Remark We read the product of two braids af3 from left to right, as is usually 
done in braid theory. That is, if we consider a and (3 as automorphisms of the 
disc D, then a(3(D) = (3{a(D)). 

Given a braid r/ € B n and an integer k , the problem to determine if there exists 
a £ B n such that a k = r] has been solved in [18] (see also [17]). But it is known 
that such an a is not necessarily unique. For instance (oio^) 3 = (o-2<7i) 3 but 
o\02 7^ o-2(7i. G. S. Makanin (see [16], problem Bll) conjectured that any two 
solutions of the above equation are conjugate, and in this paper we will show 
that it is true. In other words, we show the following: 

Theorem 1.1 If a, (3 € B n are such that a k = (3 k for some k ^ 0, then a 
and (3 are conjugate. 

Our proof involves the Nielsen-Thurston classification of braids into periodic, 
reducible or pseudo-Anosov. We will see, for instance, that the feth root of a 
pseudo-Anosov braid is unique, if it exists, while a periodic or reducible braid 
may have several roots. 

One easy consequence of Theorem 1.1 is the following, which could be useful 
for testing conjugacy in braid groups. 

Corollary 1.2 Let a, (3 G B n and let k he a nonzero integer. Then a is 
conjugate to (3 if and only if a k is conjugate to (3 k . 

Proof If q is conjugate to then r]~ l ari = (3 for some braid rj. Then 
r q^ 1 a kr q = (r/ _1 ar7) fc = (3 k , hence a k and (3 k are conjugate. 

Conversely, suppose that ot k and (3 k are conjugate. Then r q~ 1 a k, q = (3 k for 
some 7]. This means that (n~ 1 ar]) k = (3 k , and by Theorem 1.1 this implies that 
(3 is conjugate to r/ _1 ary, thus (3 is conjugate to a. □ 

Hence, if we want to test whether two braids are conjugate, and we know a fcth 
root or the kth power of each one, we just need to test if these roots or powers 
are conjugate. 
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This paper is structured as follows. In Section 2 we give the basic notions and 
results from Nielsen-Thurston theory applied to braids. In Section 3 we study 
in more detail a particular case of reducible braids, called reducible braids in 
regular form, that we introduce to simplify the proof of Theorem 1.1. This 
proof is given in Section 4. 

2 Nielsen-Thurston theory 

In the same way as isotopy classes of homeomorphisms of surfaces can be clas- 
sified into periodic, reducible or pseudo-Anosov [19, 8], one has an analogous 
classification for braids [4, 12]. 

A braid a is said to be periodic if it is a root of a power of A 2 , where A = 
0l(o2C"i)(<73<72<7i) • • • (a n -i ■ ■ ■ a\) is Garside's half twist. That is, a is periodic 
if a k = A 2 " 1 for some nonzero integers k and m. 

A braid a is said to be reducible if it preserves (up to isotopy) a family of disjoint 
nontrivial simple closed curves on the n-punctured disc. Here 'nontrivial' means 
not isotopic to the boundary but enclosing at least two punctures. Such an 
invariant family of curves is called a reduction system. There exists a canonical 
reduction system CRS(a) (see [4, 13]), which is the union of all nontrivial curves 
C satisfying the following two conditions: 

(1) C is preserved by some power of a. 

(2) Any curve C having nontrivial geometric intersection with C is not pre- 
served by any power of a. 

It is known that, if a is reducible, then CRS(a) = if and only if a is periodic. 
Hence every reducible, non-periodic braid has a nontrivial canonical reduction 
system. 

Finally, a braid a is pseudo-Anosov if it is neither periodic nor reducible. In 
this case [19] there exist two projective measured foliations of the disc, T u and 
T s , which are preserved by a. Moreover, the action of a on T u (the unstable 
foliation) scales its measure by a real factor A > 1 , while the action on T s (the 
stable foliation) scales its measure by A -1 . These two foliations and the scaling 
factor A (called the stretch factor), are uniquely determined by a. 

Conversely, suppose that a braid a preserves two measured foliations, scaling 
their measures by A and A -1 . One has the following: If A > 1 then a is 
pseudo-Anosov, and if A = 1 then a is periodic (see [13]). 
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In order to prove Theorem 1.1, we need to show the following results. Although 
they are all well-known, we include some short proofs. 

Lemma 2.1 If a G B n is periodic, then a k is periodic, for every k ^ 0. 

Proof There is some t ^ such that a* is a power of A 2 . Hence (o k ) t = (a*) fc 
is also a power of A 2 , thus a k is periodic. □ 

Lemma 2.2 If a G B n is reducible and not periodic, then a k is also reducible 
and not periodic, for every k ^ 0. Moreover, CRS(a) = CRS(a k ). 

Proof A curve is preserved by a power of a if and only if it is preserved by a 
power of a k . Hence, from the definition of the canonical reduction system of a 
braid, one has CRS(a) = CRS(a fc ). Since this family of curves is nonempty, it 
also follows that a k is reducible and not periodic. □ 

Lemma 2.3 If a £ B n is pseudo-Anosov, with projective foliations JF" and 
T a , and stretch factor A , then for every k ^ , a k is also pseudo-Anosov, with 
projective foliations T u and T s , and stretch factor . 

Proof This is a straightforward consequence of the definitions. □ 

Corollary 2.4 If a, (3 G B n are such that a k = [3 k , then a and (3 are of the 
same Nielsen-Thurston type. 

Proof By the above lemmas, the Nielsen-Thurston type of a (resp. 0) is the 
same as the type of a k (resp fi k ). Since a k = (3 k , their types coincide. □ 

3 Reducible braids in regular form 

The most difficult case in the proof of Theorem 1.1 occurs when a and (3 are 
reducible. Hence, we will study this kind of braid in more detail in this section. 
More precisely, we will define a special type of reducible braids, called reducible 
braids in regular form, which are easier to handle if we care about conjugacy. 
They were defined in [12] to study centralizers of braid. It is also shown in [12] 
that every reducible, non-periodic braid can be conjugated to another one in 
regular form. We will repeat that construction here since we need it for our 
purposes. Later we will give necessary and sufficient conditions for two braids 
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in regular form to be conjugate. This will allow us to simplify the proof of 
Theorem 1.1. 

First we will fix a reducible, non-periodic braid a. We know that CRS(a) 
is nonempty, but the curves forming CRS(a) may be rather complicated. If 
we conjugate a by some element 77, the canonical reduction system of 77" 1 077 
will be 7?(CRS(a)) (here 77 is considered as an automorphism of the punctured 
disc). We can then choose a braid 77 which sends CRS(a) to the simplest 
possible family of closed curves: a family of circles, centered at the real axis 
(each circle will enclose more than one and less than n punctures). In other 
words, up to conjugacy we can suppose that CRS(a) is a family of circles (see 
Figure 1). 




Figure 1: Canonical reduction systems can be simplified 

Now we can decompose the punctured disc D in the following way (taken 
from [12]): Let C be the set of outermost circles of CRS(a) . This set is preserved 
by a , and we can distinguish the different orbits of circles under a . We denote 
these orbits by Ci, . . . ,Ct, and the circles forming d by Cj i, Cj^, • • • , Cj,^ ■ 
That is, C = Ui=i(Uu=i Ci,u) and a sends C i)U to C i)U+ i, where Cj, ri +i = C^\. 
In Figure 3 we can see an example showing the notation of these circles. In 
the examples we will usually number the orbits, and the circles inside each 
orbit, from left to right, but this does not need to be true in general: the only 
necessary condition is that a sends Cj )U to Cj jU +i . If at some time we need to 
stress that these circles, or orbits, belong to CRS(a), we will write Ci :U (a) or 
Ci{a). 

Denote by Di^ u = Di tU (a) the punctured disc enclosed by the circle Cj U , and 
let D = D\([j i D,^ u ) . Notice that D can also be considered as a punctured 
disc, if we collapse each hole to a puncture (see Figure 2). Hence we have 
decomposed D into several punctured discs: D = D U (\J i u Di jU ) . 

Now denote by Be the subgroup of B n formed by those braids that preserve 
C setwise (maybe permuting the curves that enclose the same number of punc- 
tures). Every braid in Be, considered as an automorphism of D, induces auto- 
morphisms (braids) on D and on every Dj iU (a). More precisely, let m be the 
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n D 2 ,i n,. 




Figure 2: Decomposition of the disc along a canonical reduction system 

number of punctures in D. We can define the map p : Be — > B m that sends 
any r] £ Be to rj, the braid corresponding to the automorphism induced by 77 
on D. It is easy to show that p is a homomorphism. The braid p(rj) = rj is 
called the tubular braid associated to 77. 

In the same way, given 77 € f?e , we can define for z = 1, . . . , t and u = 1, . . . , 
the braid 77^ u = r/j iU)Q , induced by 77 on the disc D^ u {ol). That is, r/j iU is the 
homeomorphism 77^ : Di >u — > -Dj jU +i induced by 77. These braids are called 
the interior braids of 77. Hence every braid in Be can be decomposed into one 
tubular braid and several interior braids (one for each circle in C). 

One can also see this decomposition in a three dimensional picture. If we look 
at a braid 77 € Bq in the cylinder D x [0, 1] , where the movements of the 
punctures are represented as strands, then the movements of the circles Cj )U 
correspond to 'tubes'. If we forget the strands inside the tubes, we obtain the 
tubular braid 77, where the solid tubes can be regarded as fat strands. On the 
other hand, the strands inside the tube that starts at Cj u and ends at Cj u +i , 
correspond to the interior braid 77$ u . See an example in Figure 3. 

Notice that every 77 £ Be is completely determined by the braids 77 and 77$ u . 
We can now define a particulary simple kind of braid. The definition is taken 
from [12]: 

Definition 3.1 Let a be a reducible, non-periodic braid, whose canonical 
reduction system is a family of circles. With the above notations, we say that 
a is in regular form if it satisfies the following conditions: 

(1) For i = l,...,rj, the interior braids «j jU are all trivial, except possibly 
OLi iTi , which is denoted ckm . 

(2) For i,j £ {1, . . . ,t}, the interior braids and are either equal or 
non-conjugate. 
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It is shown in [12] that every reducible, non-periodic braid a is conjugate to 
another one in regular form (although regular forms are not unique, that is, 
there could be more than one braid in regular form conjugate to a, as we 
shall see). The precise conjugation shown in [12] is the following. We define 

n(a) G Be as the braid whose tubular braid fJ,(a) is trivial (vertical tubes), and 
whose interior braids are the following: fJ,(a)i tUja = aj, u ai iU +i • • • a,- hTi , for i = 
1, . . . , t and u = 1, . . . , ri . It is an easy exercise to show that a 1 = ri(a)~ 1 ari(a) 
has the same tubular braid as a, and its interior braids are all trivial, except 
possibly oi i r . = aj^ = 0^,10^2 ■ ■ ■ oti tTi . In other words, conjugating by ri(a) we 
'transfuse' all interior braids of a in every d to its last tube (see Figure 4). 
Hence a' satisfies the first condition of Definition 3.1. 

a 
ii{a) 

Figure 4: The conjugation of a by //(a) simplifies interior braids. 

Now consider the interior braids ajj, , . . . , a', t , . For every i = 1, . . . , t , choose 
one representative Ki of the conjugacy class of , in such a way that if 
is conjugate to aj^ , then For i = 1, . . . ,t, choose a braid Ui that 
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conjugates aj^ to K{. Then we define u(a) € Be as the braid whose tubular 

braid u(a) is trivial, and whose interior braids are the following: v(a)i^ a = Vi 
for i = 1, . . . , t and u = 1, . . . , r{ . If we now conjugate a! by v(a) , then every 
ccf^ is replaced by (see Figure 5), that is, a" = v(a)~ 1 ot'v(a) satisfies the 
two conditions of Definition 3.1, thus a" is in regular form. 




Figure 5: The conjugation by v(a) replaces aj^ by «j. 



Therefore every reducible, non-periodic braid a can be conjugated to a braid 
in regular form, and one possible conjugating braid is fi(a)u(a) . Notice that 
n(a) depends on our choice of the last tube of each Cj, and v(oi) depends on 
our choice of a representative for the conjugacy class of each q'^ . Hence, in 
general, the element a" in regular form conjugate to a is not unique, though 
the interior braid a'fo = Ki is conjugate to a^i • • • in any case. 

Next we need a result to test whether two reducible, non-periodic braids in 
regular form, having the same canonical reduction system, are conjugate. An 
obvious necessary condition is that their tubular braids be conjugate. A neces- 
sary and sufficient condition is given by: 

Proposition 3.2 Let a and (3 he two reducible, non-periodic braids in regular 
form, such that CRS(a) = CRS((3) is a family of circles. Then a and (3 are 
conjugate if and only if there exists a braid rj that conjugates a to P such that, 
if i] sends the orbit d of a to the orbit Cj of [3, then is conjugate to . 

Proof Suppose that a and (3 are conjugate, and let £ be a conjugating braid, 
that is, £ _1 a£ = (3. It is not difficult to show (and it is shown in [13]), that 
in this case f(CRS(a)) = CRS(/3). But CRS(/3) = CRS(a), hence £ preserves 
CRS(a), thus £ G Be, where C is the set of outermost circles of CRS(a) = 
CRS(/3). We can then apply p to all factors of the above equality, and we 
obtain £~ 1 S£ = (3, hence 2 and (3 are conjugate by £. 
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Now focus on the permutations induced by a and (3 on their base points 
Qi, . . . , Q m . Consider one cycle (Q^, ■ ■ ■ , Qi r ) of the permutation induced by 
a. Conjugation by £ sends it to • • • ,£(Qi r )), which is a cycle of the 

permutation induced by (3 (this is a general property in symmetric groups). 
Since these cycles correspond to the orbits of circles of a and (3, then £ must 
send any orbit Ci(a) to an orbit Cj((3). 

Consider an orbit Ci(a), which is sent to Cj((3) by conjugation by £. The 
number of circles in each of these two orbits must coincide, so we call it r. 
Now, since = (3, one has £ _1 a r £ = (3 r ■ But a r is a braid that preserves 

each circle Cj )U (a), and the interior braid corresponding to any of these circles 
is Q[j] (recall that a is in regular form). In the same way, (3 r preserves each 
circle Cj u (/3), and the interior braid corresponding to any of these circles is 
. Choose then some Ci :U (a) ; it will be sent by £ to some Cj jV ((3) . Then one 
has: 

= (@ )h v >P = £i,u,a ( a )i,u,a £i,u,a = £j, u ,a a [i] Ci,u,a- 

Hence ajj] and are conjugate. Therefore, the stated condition is satisfied 
by taking r\ = £ . 

Conversely, suppose that there exists rj satisfying the above condition: For 
every i = 1, . . . , t, the braid r\ sends the orbit Cj of a to an orbit Cj of /?, and 
a[j] is conjugate to . This implies that and have the same number 
of strands, that is, all circles in Cj(a) , and in Cj(/3) , enclose the same number of 
punctures. This condition allows us to define a braid £ G -Be such that £ = r/: 
it suffices to consider the only braid in Be whose tubular braid is 77 and whose 
interior braids are all trivial (with the suitable number of strands). 

If we conjugate a by £, we obtain a braid a' G -Be, whose orbits of circles 
coincide with those of (3. Moreover, if conjugation by £ sends Ci{a) to Cj(f3), 
then in Cj{(3) there is just one nontrivial interior braid of a', which is precisely 
a[j] . But this nontrivial interior braid does not lie, in general, in the last tube 
of Cj(/3). Anyway, we know how to conjugate a' to a braid in regular form, 
with the same labelling of circles as 0: First, we define the braid it{a r ), such 
that ri{a')~ l a' n(a') has its nontrivial interior braids (which are still equal to 
in the same tubes as (3. Then, if we take (3^] as the representative for 
the conjugacy class of , this determines a braid v(a') . Conjugating a' by 
/j,(a')v(a') , we obtain a braid whose tubular braid is /3, and whose interior 
braids coincide with those of (3, hence we obtain (3. We have then shown that 
a is conjugate to (3, and the result follows. □ 
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4 Proof of Theorem 1.1 

Suppose that a, (3 € B n are such that a k = f3 k for some k ^ 0. By Corol- 
lary 2.4, we can distinguish three cases, depending whether a and (3 are peri- 
odic, reducible or pseudo-Anosov. 

4.1 a and /3 are periodic 

In this case we shall use a well known result that characterises periodic braids. 
Consider the following braids in B n : 5 = <J\02 • • ■ Cn-i an d 7 = o\ai • • • o n -\ . 
They are drawn in Figure 6. It is easy to see that 6 n = = A 2 , hence they 
are both periodic. The classification result is the following. 



1 n 1 n 




5 Y 
Figure 6: The periodic braids S and 7. 

Theorem 4.1 (de Kerekjarto [14, 5], Eilenberg [6]) Every periodic braid is 
conjugate either to a power of 5 or to a power of 7 . 

Now we will show that a and are conjugate to the same power of 5 or 7, so 
they are conjugate to each other. 

If we write every braid in terms of Artin generators, and we notice that the 
defining relations in the Artin presentation are homogeneous, it follows that 
the exponent sum s(rj) of a braid r/ is an invariant of its conjugacy class. 
Notice that s(5) = n — 1, while 5(7) = n. Hence, every conjugate of 5 l has 
exponent sum (n — l)t, and every conjugate of 7* has exponent sum nt. The 
converse is also true: 

Proposition 4.2 Let a be a periodic braid. If s(a) = (n — l)t for some t, 
then a is conjugate to <5*. If s(q) = nt for some t, then a is conjugate to 7*. 

Proof If s(q) = (n — l)t and t is not a multiple of n, then <5* is the only 
power of 5 or 7 with the same exponent sum as a, hence by Theorem 4.1, a 
is conjugate to <5*. The same happens if s(a) = nt, and t is not a multiple of 
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n — 1 : in this case a is conjugate to 7* . It remains to show what happens when 
s(a) = n(n — l)q, for some q. In this case a could be conjugate either to 5 nq 
or to 'y( n-1 ) < ? . But 5 nq = ^( n ~ l )'i = A 2q , hence both statements are true. □ 

Coming back to our problem, notice that s(a)k = s(a k ) = s((3 k ) = s((3)k, 
so s(a) = s((3), since k / 0. Hence, by the above proposition, a and (3 are 
conjugate to the same power of 5 or 7, as we wanted to show. The result is 
thus true if a and (3 are periodic. 

4.2 a and (3 are pseudo-Anosov 

Let J- u and J- s be the projective foliations corresponding to a, and let A be its 
stretch factor. By Lemma 2.3, the foliations and stretch factor corresponding 
to a k = (3 k are T u , T s and Al fc L Therefore, those corresponding to (3 are T u , 
T s and A. 

We will show that, in this case, a and (3 commute: their commutator, p = 
a(3a~ x (3~ x preserves T u and T s , and its stretch factor is 1. Therefore, p is 
periodic, thus conjugate to a power of 5 or 7. Since the exponent sum s(p) = 
then p = 1 , so a and (3 commute. 

Now since a k = f3 k one has a k f3~ k = 1 . But since a and [3 commute, a k [3~ k = 
(a/?" 1 )^ = 1. This implies that a(3~ x is a torsion element of B n , but since B n 
is torsion free, it follows that a/3 -1 = 1 hence a = (3. Therefore, if a and (3 
are pseudo-Anosov, then not only a is conjugate to (3: they coincide. 

4.3 a and (3 are reducible, not periodic 

We will show this case by induction on the number of strands. Since the case 
n = 2 has already been studied (all braids on two strands are periodic), we can 
suppose that n > 2, and that our result is true for every pair of braids with 
less than n strands. 

Since a and (3 are reducible and not periodic, we know that their canonical 
reduction systems are non-empty and, by Lemma 2.2, they must coincide since 
they are both equal to CRS(a fe ) = CRS(/3 fe ). 

We will now conjugate a and (3 by some braid 77, in order to simplify their 
canonical reduction system. This can be done due to the following fact: since 
a k = f3 k , we have that (r}~ 1 a>7]) k = 7]~ 1 a k 7] = r]~ 1 p k rj = (r/ _1 /3r/) fe . If we 
then show that r]^ l ai] and r]~ l [3r] are conjugate, then a and (3 will also be 
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conjugate. Therefore, it suffices to show the result for suitable conjugates of a 
and (3, hence we can suppose that CRS(a) = CRS(/3) is a family of circles. 

As usual, we denote by C the set of outermost circles of CRS(a) = CRS(/3). 
Since a, (3 £ Be, we can study their tubular and interior braids. First, since 
a k = f3 k one has a k = f3 k . Moreover, since C is formed by the outermost 
circles of CRS(a) = CRS(/3), this implies that CRS(a) = CRS(/J) = 0. That 
is, a and (3 are either pseudo-Anosov or periodic. We will treat these two cases 
separately. 

a and (3 are pseudo-Anosov In this case, since a k = [3 k , we have already 
shown that a = (3. Hence we can label the circles of C in the same way for 
both braids: C = U'=i( C *) = Ui=i(ULi(Q,«)) . We will show that a and (3 
are conjugate by conjugating them to the same braid in regular form. 

Recall that if we conjugate a by fi(a)v(a), we obtain a braid a", in regu- 
lar form, such that a'fo (the interior braid starting at Ci tTi ) is conjugate to 
(ai^ai^ ■ ■ ■ Ui^i) for i = 1, . . . , t. In the same way, if we conjugate [3 by 
n(f3)v((3), we obtain a braid f3" , in regular form, such that f3"^ is conjugate 
t° (A,iA,2 • ■ • Pi,n) f° r i = 1) ■■■,t. Therefore, a" and (3" are two braids in 
regular form, whose tubular braids coincide (a" = a = (3 = /?"), and whose 
nontrivial interior braids are placed into the same tubes. It just remains to 
show that we can take a"^ = /3"^ . But aj^ and are just representatives 
of their conjugacy classes, hence it suffices to show that (a^ia^ ■ • • Oii,n) is 
conjugate to i/9j 2 ■ ■ ■ A,rJ f° r i = 1, ■ ■ ■ ,t. In order to prove this, we can 
forget about a" and f3" , and look at a and (3, and their tubular and interior 
braids, as follows. 

We know that a k = (3 k . Up to raising this braid to a suitable power, we 
can suppose that a k is a pure braid (its corresponding permutation is trivial). 
Hence, for i = l,...,t, the length rj of the orbit Ci must be a divisor of k, 
say riPi = k. We will now look at the interior braids of a k and f3 k . If we 
raise a to the power r,, then the interior braid (a ri )i 5 i iQ = o^i • • • ai tTi . Hence, 
if we further raise it to the power pi, we obtain (a fc )j ) i )Q , = (a^i • • • oii. ri ) Vi . 
In the same way, one has (f3 k )i^^ = {(3i,i ■ ■ ■ f3i,r-i) Pi ■ Since a k = (3 k , and 
Cj,i(a) = Cj,i(/3) , h follows that (a itl ■ ■ ■ a ijn ) Pl = ((3 it i ■ ■ ■ (3i, ri ) Pl , which yields, 
by the induction hypothesis, that (a^i • • • a^rj is conjugate to (/^i • • ■ Pi, n ), 
as we wanted to show. 

a and (3 are periodic This time a k = j3 k implies that a and (3 are conjugate 
(we have shown this for periodic braids), but not necessarily equal. Since they 
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are periodic and conjugate, then they are both conjugate to the same power of 
5 or 7. We can also assume - as above - that a k = (3 k is a pure braid, that is, 
a power of A 2 (with m strands). 

Suppose that a and (3 are conjugate to some power of S. In this case, all the 
orbits of outermost circles of a and (i.e. orbits of points of a and (3) have 
the same length, say r. And k is a multiple of r, say k = pr. But the orbits 
of a and (3 (resp. a and f3) do not necessarily coincide. 

We will first conjugate a to a braid in regular form. Let us choose, from now on, 
a representative for each conjugacy class of braids. Then, for i = l,...,t, let 
Ki be the representative of the conjugacy class of (cc^i • • • a« ir ) . Notice that, by 
construction, if Kj and Kj are conjugate, then K"i — Kj . Recall that there exists 
a braid ri(a)v(a) which conjugates a to a", in regular form, whose nontrivial 
interior braids are k±, . . . ,Kf. 

We will now see that the list k\ , . . . , k% is completely determined by the interior 
braids of a k . Indeed, take some circle Ci tU (a). Since the orbit Cj(ct) has length 
r, and k = pr, it follows that (a fe )j,„, Q = (a ijU ■ ■ ■ a ijr a it i ■ ■ ■ a itU -i) p . Conju- 
gating this braid by cti jU • • • aj ir , we obtain (ct^i • • • aj jr ) p , which is conjugate to 
That is, (a k )i iUta is conjugate to . Hence, the interior braids of a k inside 
the circles Cj 5 i(a), . . . , Cj ir (a) are all conjugate to k\. Suppose that they were 
also conjugate to , for j ^ i. Then would be conjugate to . But these 
braids have less than n strands, so by Corollary 1.2 (that we are allowed to use 
by the induction hypothesis), Ki would be conjugate to Kj , and then 

In other words, the list of representatives Ki,...,Kt, counting repetitions, is 
completely determined by the interior braids of a k , as follows. First we define 
a partition of C by the following property: two circles belong to the same coset 
if and only if the corresponding interior braids of a k are conjugate. Then the 
number of circles in every coset is always a multiple of r , and the p-th roots of 
these interior braids determine the representatives k\ , . . . , Kt ■ An element Ki 
appears repeated q times in the list if and only if its corresponding coset has 
qr circles. 

Now we can repeat the whole construction with (3. We will conjugate [3 to (3" , 
in regular form, whose list of nontrivial interior braids is completely determined 
by f3 k . But a k = f3 k , hence the list of nontrivial interior braids of (3" is exactly 
«i, ■ ■ ■ ,«t- 

We then have two braids a" and (3" in regular form, whose lists of nontrivial 
interior braids coincide, and whose tubular braids, a" = a and (3" = f3, are 
both conjugate to the same power of 8. We must show that, in this case, a" 
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and (3" are conjugate. Up to conjugating a" and J3" by elements in Be with 
trivial interior braids, we can suppose that a" = (3" = 5 s , for some s. Hence, 
the orbits of a" and (3" coincide, although the corresponding interior braids 
could lie in different tubes (even in different orbits). 

We can now apply Proposition 3.2. a" and (3" will be conjugate if it exists 
a braid rj that conjugates a" to 0" (that is, a braid that commutes with 8 s ) 
such that, if r/(Cj) = Cj , then In other words, we need an element of 

the centralizer of 5 s which permutes the orbits of 6 s in the appropriate way. 
Fortunately, such an element always exists. 

The centralizer of a power of 5 has been described in [2] (see also [12]): consider 
the braid 5 s = (o-\ ■ ■ ■ cr m -i) s on m strands. We will now denote by Ci the 
orbit (of points) induced by 5 s that starts at the point Pi. That is, Ci = 
{Pi, P s +i, P2s+i ■ ■ ■ , P( r ~i)s+i} > where the indices are taken modulo m. Then, 
for i = 1, . . . ,t — 1, consider the braid Si = (oi5 s ) r . This braid commutes with 
5 s and permutes the orbits Ci and Cj+i . Therefore, taking products of the 
elements Si, we can obtain any desired permutation of the orbits. Hence the 
braid i] required by Proposition 3.2 exists, so a" is conjugate to (3" . Therefore, 
if q and (3 are conjugate to a power of 5, then a is conjugate to (3, as we 
wanted to show. 

It remains the case when a and (3 are conjugate to 7 s , for some s. Recall that 
a and (3 have m strands. We can suppose that s is not a multiple of m — 1 , 
since in that case 7 s is a power of A 2 , thus a power of 5, and this case has 
already been studied. Therefore, the orbits of a and (3 are as follows: there 
is one orbit C\ of length one, and all the other orbits C2, ■ ■ ■ ,Ct have the same 
length, say r, where r > 1. 

Now we can apply the same methods as before. First, we can suppose that 
a k = (3 k is a pure braid, and we denote p = k/r. Then the interior braids of 
a k are as follows: one of them equals (a\ t i) k , and the others are conjugate to 
(a^i • • • Ui tr ) p for some i. We then choose a representative k\ for the conjugacy 
class of ai 5 i , and a representative Ki for the conjugacy class of (a^i, . . . , ai jr ) , 
for i > 1. This time, the list K±,...,Kt is determined by a k as follows. First 
we define a partition of C by the following property: two circles of C belong 
to the same coset if and only if the interior braids of a k in their corresponding 
tubes are conjugate. Then there is just one coset whose size is not a multiple 
of r, but congruent to 1 modulo r. Take any interior braid of a k in that coset. 
Its kth root is conjugate to k± . The pth roots of the remaining interior braids 
of a k yield the elements K2, ■ ■ ■ ,K t , as in the previous case. 
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Now we conjugate a to a" , in regular form, whose nontrivial interior braids 
are k±, . . . ,Kt- Then we conjugate (3 to f3" , in regular form, whose nontrivial 
interior braids are also K\ , . . . , Kt , since they are determined by (3 k = a k . Notice 
that, in both cases, K\ is the interior braid of the only orbit of length one. We 
can now conjugate a" and (3" by suitable braids in Be, with trivial interior 
braids, thus we can suppose that a" = (3" = 7 s . This time, the interior 
braid k\ is already in the same position (the first tube of 7 s ) for both braids, 
but the remaining interior braids could be in different positions. Applying 
Proposition 3.2 again, we need a braid r\ that commutes with 7 s , permuting 
the orbits C2, ■ ■ ■ ,Ct as desired. This is always possible, as we are about to see. 

The centralizer of 7 s = (erf 02 • • • Cm,-i) s has also been studied in [2]. For every 
i = 2, ... ,t — 1, the braid T» = (<7i7 s ) r commutes with 7 s and permutes the 
orbits Ci and Cj+i . Therefore we can always define 77 as a product of the Tj's, 
hence a" and (3" are conjugate. It follows that a and (3 are conjugate, and 
the theorem is proved. 
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